Adaptive Mean Value Cross Decomposition Algorithms for Capacitated Facility Location Problems
نویسندگان
چکیده
منابع مشابه
Dynamic Mean Value Cross Decomposition Algorithm for Capacitated Facility Location Problems
In this article, we propose a practical algorithm for capacitated facility location problems (CFLP). There are some approaches which can obtain primal solutions while simultaneously exploiting the primal structure and the dual structure. One of these approaches is the mean value cross decomposition (MVCD) method that ensures convergence without solving master problems. However, MVCD has been pr...
متن کاملImproved Approximation Algorithms for Capacitated Facility Location Problems
In a surprising result, Korupolu, Plaxton, and Rajaraman [13] showed that a simple local search heuristic for the capacitated facility location problem (CFLP) in which the service costs obey the triangle inequality produces a solution in polynomial time which is within a factor of 8+ ǫ of the value of an optimal solution. By simplifying their analysis, we are able to show that the same heuristi...
متن کاملApproximation algorithms for the capacitated k-facility location problems
We study the capacitated k-facility location problem, in which we are given a set of clients with demands, a set of facilities with capacities and a constant number k. It costs fi to open facility i, and cij for facility i to serve one unit of demand from client j. The objective is to open at most k facilities serving all the demands and satisfying the capacity constraints while minimizing the ...
متن کاملApproximation Algorithms for Soft-Capacitated Connected Facility Location Problems
1 Abbreviations and Notations 2
متن کاملUncapacitated and Capacitated Facility Location Problems
The uncapacitated facility location problem ( UFLP) involves locating an undetermined number of facilities to minimize the sum of the (annualized) fixed setup costs and the variable costs of serving the market demand from these facilities. UFLP is also known as the “simple” facility location problem SFLP, where both the alternative facility locations and the customer zones are considered discre...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Korean Institute of Industrial Engineers
سال: 2011
ISSN: 1225-0988
DOI: 10.7232/jkiie.2011.37.2.124